import java.util.ArrayList;
import java.util.List;

/**
 * 杨辉三角II
 */
public class Test119 {

    public static void main(String[] args) {
        getRow(3);
    }
    public static List<Integer> getRow(int rowIndex) {
        List<Integer> top = new ArrayList<>();
        top.add(1);
        List<Integer> ret = top;

        for(int i = 1;i<= rowIndex;i++){
            ret = new ArrayList<>();
            ret.add(1);
            for(int j = 1;j<top.size();j++){
                ret.add(top.get(j-1)+top.get(j));
            }
            ret.add(1);

            top = ret;
        }
        return ret;
    }
}
